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Description 

[SEGMENTED SCAN CHAINS WITH 
DYNAMIC RECONFIGURATIONS] 

Background of Invention 
[ooo 1 ] Field of the Invention 

[0002] The present invention relates generally to segmented scan 
chains with dynamic reconfigurations, and more particu- 
larly pertains to a method of diagnosing defects in scan 
chains by segmenting and reconfiguring the scan chains. 
Each serially extending scan chain is partitioned into seg- 
ments. A single pin controls multiplexors positioned be- 
tween the scan chain segments that make a data pattern 
in a segment feed into the next segment in the same scan 
chain, or feed into the next segment of its neighboring 
scan chain. The control pin can be used to statically re- 
structure the scan chains, or it can be used to dynamically 
restructure the scan chains, when reading the contents of 
the scan chains, to route blocks of data as long as the 
length of a segment through the scan chains. When used 



dynamically, the segments need to be of equal length. 

[0003] a great deal of diagnostically useful information is con- 
tained in the passes and fails of individual scan chains. 
This information becomes more detailed the more the 
scan chains differ in content, since then differences in fail 
rates can be correlated to differences in content. Unfortu- 
nately, the lengths of scan chains have been increasing 
ever since scan chains were first designed, since the scan 
chain number has remained roughly constant, while the 
number of latches to be placed in scan chains continues 
to increase. The ability to locate a defect in small portions 
of a scan chain rather than anywhere within the scan chain 
would dramatically increase the diagnostic information 
that can be obtained from scan chain fails. 

[0004] Discussion of the Prior ArtBassett U.S. Publication No. 

2003/0005363 discloses a technique for statically recon- 
figuring scan chains, such that passes or fails of a given 
small segment in a given scan chain can be determined by 
applying a scan test in a sufficient number of static con- 
figurations. The technique requires an even number of 
scan chains, as well as multiple test pins and control lines 
to affect the scan chain reconfigurations. 

[0005] The present invention distinguishes from Bassett by using 



a lateral rotate structure rather than pairing, by using a 
single control pin, and by doing the lateral shifts dynami- 
cally in time rather than just statically. Moreover, the 
static restructuring of scan chains in Bassett requires mul- 
tiple control pins. 
[0006] The only other know technique is full diagnosis of chain 
fails, as described by Stanley (Stanley, K.; Design & Test of 
Computers, IEEE , Volume: 18 Issue: 6 , Nov.-Dec. 2001, 

Page(s): 56 -62). 
Summary of Invention 

[0007] The present invention provides a method of diagnosing 
defects in scan chains by segmenting and reconfiguring 
the scan chains. A plurality of serially extending scan 
chains are partitioned into a plurality of serially arranged 
segments such that each serially extending scan chain 
comprises a plurality of serially extending segments. A 
plurality of multiplexors are positioned between the plu- 
rality of segments of each scan chain, and are controlled 
and utilized to connect each segment of the scan chain to 
the next serial segment in the same scan chain, or to con- 
nect each segment of the scan chain to the next serial 
segment in a lateral adjacent scan chain. Scan in data pat- 
terns are introduced into the plurality of serially extending 



scan chains. Particular defective segments of the plurality 
of serially extending scan chains are identified by control- 
ling the multiplexors to connect and shift the data pattern 
out of each segment of a scan chain serially to the next 
serial segment in the same scan chain, or to connect and 
shift the data pattern out of each segment of the scan 
chain to the next serial segment in an adjacent lateral 
scan chain, with a sequence of serial shifts and serial- 
lateral shifts being selected to identify particular defective 
segments of the plurality of serially extending scan 
chains. 

Brief Description of Drawings 

[0008] The present invention for segmented scan chains with dy- 
namic reconfigurations may be more readily understood 
by one skilled in the art with reference being had to the 
following detailed description of several embodiments 
thereof, taken in conjunction with the accompanying 
drawings wherein like elements are designated by identi- 
cal reference numerals throughout the several views, and 
in which:Figure 1 shows the basic structure of scan chain 
segmentation. The scan chain comprises vertically ex- 
tending scan chains 1, 2 ...n, wherein each vertically ex- 
tending scan chain comprises segments A, B, etc. 



[0009] Figure 2 illustrates a simplified arrangement of scan 

chains 1-8, with each scan chain having segments A-H, 
with the wiring and muxes (multiplexors) of Figure 1 be- 
ing omitted for simplification. 

[0010] Figure 3 illustrates an example wherein scan chain 1 suf- 
fered a fail and the scan out data pattern at the bottom of 
scan chain 1 is not identical to the input scan in data pat- 
tern into scan chain 1, but wherein all of the remaining 
scan chains 2-8 passed and the scan out data pattern at 
the bottom of each of scan chains 2-8 is identical to the 
input scan in data pattern. 

[0011] Figure 4 shows the segment structure with the control 
signal for the muxes set to a value whereby the scan 
chains are now reconfigured along diagonal lines, and as- 
suming that segments A and D in scan chain 1 are defec- 
tive, the reconfiguration is such that the fails appear at 
the scanouts of scan chains 5 and 8. 

[0012] Figure 5 illustrates an example of how, after the above el- 
ementary test of Figure 3 in which scan chains 1 and 3 
suffered fails, the particular failing segments of scan 
chains 1 and 3 can be further identified and located by 
statically changing the mux inputs tm to a 0, such that in- 
put scan in data patterns are shifted diagonally down and 



to the right, and after static reconfiguration the corrupted 
scan out data appears at the bottom of the 5 and 8 scan 
chains. 

[0013] Figures 6 and 7 show a further refinement of the testing 
sequence involving dynamic shifting (during the scan un- 
load) of the mux inputs to further determine, after the 
tests of Figures 3 and 5, which segments are defective, 
knowing already from the preceding tests that one of seg- 
ments 1A, ID, 3C and 3F, or some combination thereof, is 
defective. 

[0014] Figure 8 illustrates how some complications due to un- 
equal length scan chains can be handled easily, as long 

the discrepancies in length are not too large. 
Detailed Description 

[0015] | n the analysis of the present invention, a scan in data 

pattern consisting of a given sequence of logical ones and 
zeros is scanned into each scan chain, and then a scan out 
data pattern scanned out of the end of the scan chain is 
examined and compared to an expected scan out data 
pattern, normally identical to the input scan in data pat- 
tern or to a logical inverse of the input scan in data pat- 
tern, to determine if the scan chain is functioning properly 
or not, as is generally known in this art. 



[0016] a preferred embodiment of the present invention parti- 
tions a scan chain into equal length segments, with the 
number segments in each scan chain being equal to the 
number of scan chains. The scan chains are ordered in a 
fashion such that each scan chain has exactly one unique 
neighbor. A single pin controls switches, multiplexors in a 
preferred embodiment, that make a given segment in a 
given scan chain feed into the next segment in the same 
scan chain, or into the next segment of its neighboring 
scan chain. The control pin can be used statically to re- 
structure the scan chains, or it can be used dynamically, 
when reading the contents of the scan chains, to route 
blocks of data as long as the length of a segment through 
the scan chains. 

[0017] |f n ot too many scan chains fail, it is possible to determine 
whether or not each segment passes or fails. With a single 
scan chain, only one extra scan chain test is required to 
determine completely which segments in the failing scan 
chain pass and which segments fail. This technique is in- 
dependent of the number of scan chains, as long as there 
are at least two scan chains, and requires only a single 
control pin. 

[0018] Figure 1 shows the basic structure of scan chain segmen- 



tation. The scan chain comprises vertically serially ex- 
tending scan chains 1, 2 ...n, wherein each vertically seri- 
ally extending scan chain comprises a plurality of seg- 
ments A, B, etc. A plurality of multiplexors (muxes), hav- 
ing control inputs to control switching of the multiplex- 
ors, are positioned between the plurality of segments of 
each scan chain. The multiplexors, when having a first 
control input, connect each segment of each scan chain, 
except an initial segment, to a preceding serial segment in 
the same scan chain, and each segment of each scan 
chain, except a final segment, to a next serial segment in 
the same scan chain. Alternatively, the multiplexors, when 
having a second control input, connect each segment of 
each scan chain, except an initial segment, to a preceding 
serial-adjacent segment in an adjacent scan chain, and 
each segment of each scan chain, except a final segment, 
to a next serial-adjacent segment in an adjacent scan 
chain. 

[0019] The muxes, depending upon their inputs tm, connect each 
segment (e.g. segment 1A) to the next lower segment in 
that same vertical scan chain (e.g. segment IB through 
the mux below segment 1A) for an input tm = 1, or con- 
nect each segment to the next lower segment in the adja- 



cent right scan chain (e.g. segment 2B through the mux 
below segment 2A) for an input tm = 0, and similarly for 
all of the muxes in all of the scan chains. Notice that the 
scan chains wrap around from right to left, such that the 
output of a segment in the far right scan chain n (e.g. 
segment nA) can be input to the next lower segment in 
the far right scan chain (e.g. segment nB through the mux 
below segment nA) for an input tm = 1, or can connect 
that segment to the next lower segment in the far left 
scan chain (e.g. segment IB through the mux below seg- 
ment 1A) for an input tm = 0. Thus, depending upon the 
inputs tm to the muxes, the output of each scan segment 
is directed either to the scan element directly below it in 
the same scan chain or to the scan element below and to 
its right in the adjacent right scan chain, or with a wrap 
around for the scan segments in the far right column to 
the scan element below and to its far left in the far left 
scan chain. 

[0020] Figure 1 presents a planar view of the circuit such that 

data connections from scan segments in the far right col- 
umn appear to wrap around to the scan segments below 
and to the far left in the far left scan chain. However, con- 
ceptually, the circuit can also be considered to present a 



continuous wrap around of data from the scan segments 
in one scan chain to the scan segments in an adjacent 
scan chain, such that conceptually the scan chains are ar- 
ranged in a circular pattern to present a continuous wrap 
around of data from the scan segments in one scan chain 
to the scan segments in an adjacent scan chain. 

[0021] Thus, in the arrangement of Figure 1, lateral shifts of scan 
data are only in one direction (to the right) with a wrap 
around at the right edge to the left edge, only one Dc in- 
put tm is provided for mux control, and with n scan 
chains there are n x (n-1) muxes. 

[0022] Defective segments of the scan chains are identified by 
controlling the muxes to shift down or to shift laterally to 
the right and down, with a suitable sequence of down 
shifts and lateral-down shifts being selected to identify 
defective segments. With n scan chains, there are 2 a 
(n-1) possible mux patterns. 

[0023] Figure 2 illustrates a simplified arrangement of scan 

chains 1-8, with each scan chain having segments A-H, 
with the wiring and muxes of Figure 1 being omitted for 
simplification. 

[0024] | n an elementary test, an input scan in data pattern is in- 
troduced into the top beginning of each scan chain, and 



the muxes are controlled such that the data patterns are 
clocked vertically down through the scan chains. If all scan 
chains were perfect with no fails, the scan out data pat- 
tern at of the bottom of each scan chain would be identi- 
cal to the input scan in data pattern or the logical inverse 
of the input scan in data pattern. 

[0025] Figure 3 illustrates an example wherein scan chain 1 suf- 
fered a fail, and wherein the scan out data pattern at the 
bottom of scan chain 1 is not identical to the input scan in 
data pattern into scan chain 1, but wherein all of the re- 
maining scan chains 2-8 passed the elementary test, and 
the scan out data pattern at the bottom of each of scan 
chains 2-8 is identical to the input scan in data pattern. 

[0026] Figure 4 shows the segment structure with the control 

signal set to the opposite value such that the scan chains 
are now reconfigured along diagonal lines. Assuming that 
segments A and D in scan chain 1 are defective, the re- 
configuration is such that the fails appear at the scanouts 
of scan chains 5 and 8. Figure 4 illustrates an example of 
how, after the above elementary test of Figure 3 in which 
scan chain 1 suffered a fail, the specific failing segments 
of scan chain 1 can be identified and located by changing 
the mux inputs tm to a 0, such that input scan in data 



patterns are shifted diagonally down and to the right with 
a wrap around at the far right scan chain to the far left 
scan chain. In this example, the corrupted scan out data 
appears at the bottom of the 5 and 8 scan chains. Since 
the elementary test of Figure 3 indicated one or more fail- 
ing segments in scan chain 1, by tracing the flow of data 
back, segments 1A and ID are the failing segments iden- 
tified by the combined tests of Figures 3 and 4. Note that 
with the wrap around, the scan data through segment ID 
first passed through segments 6A, 7B and 8C before the 
wrap around to segment ID. 
[0027] Figure 5 illustrates an example of how, after the above el- 
ementary test of Figure 3 in which scan chains 1 and 3 
suffered fails, the particular failing segments of scan 
chains 1 and 3 can be further identified and located by 
statically changing the mux inputs tm to a 0, such that in- 
put scan in data patterns are shifted diagonally down and 
to the right with a wrap around at the far right scan chain 
to the far left scan chain. In this example, after static re- 
configuration the corrupted scan out data appears at the 
bottom of the 5 and 8 scan chains. Since the elementary 
test of Figure 3 indicated one or more fail segments in 
each of scan chains 1 and 3, by tracing the flow of data 



back, this implicates the segments 1A, ID, 3C and 3F, or 
some combination thereof, as the failing segments identi- 
fied by the combined tests of Figures 3 and 5. 

[0028] Figures 6 and 7 show a further refinement of the testing 
sequence involving dynamic shifting (during the scan un- 
load) of the mux inputs to further determine after the 
tests of Figures 3 and 5, which segments are defective, 
knowing already from the preceding tests that one of 1A, 
ID, 3C and 3F, or some combination thereof, is defective. 

[0029] only the test designed to determine whether 1A is defec- 
tive or not will be described. First set the mux inputs tm 
to 0, such that all of the scan in data patterns are shifted 
down and diagonally to the right for one segment change 
or cycle, and then dynamically shift the mux inputs tm to 
1, such that the data patterns are thereafter shifted verti- 
cally downward. As a result, only segment 1A among the 
potentially failing segments is observed at the scan out 
point of chain 2. Figure 6 shows the fail data patterns 
from the 2 and 3 scan chains, assuming that segment 1A 
is defective, while Figure 7 shows the result when seg- 
ment 1A is not defective. 

[0030] | n summary, Figure 5 shows an example of two failing 

chains (chains 1 and 3), while, after static reconfiguration, 



the scanouts of chains 5 and 8 fail. This implicates the 
segments 1A, 3F, ID and 3C, or some combination 
thereof. It is not possible at this point to determine ex- 
actly which segments are defective. Figures 6 and 7 show 
the results when the control signal is dynamically shifted, 
that is during scan unload. The control signal is set to 0 
(sideways shifts) for the length of two segments, but is 
then set back to normal mode during the remainder of the 
unload. If segment 1A were faulty, this causes scanouts 2 
and 3 to fail (Figure 6), whereas if segment 1A were not 
faulty, this causes scanouts 1 and 3 to fail (Figure 7). This 
set of three unloads would therefore identify uniquely the 
status of segment 1A. Similar additional tests can deter- 
mine whether segment ID, segment 3C and segment 3F 
are failing or not. 
[0031] when the flow of the data is controlled dynamically, all 

segments have to be equally long, which may require vir- 
tual extensions of the scan chains at either the top or the 
bottom of the chains. An example of such a virtual exten- 
sion is shown in Figure 8, when the extension is done at 
the bottom of the chains. Figure 8 shows a number of 
scan chains that are unequal in length. In particular, chain 
2 is longer than either chain 1 or chain 3. All chains have 



the same number of segments, and all segments are 
equally long, except, perhaps the final segment. The seg- 
ment location labels G and H now correspond to the final 
two segments in each chain, and are not intended to indi- 
cate that the chains have only two segments. When data is 
shifted from the G segments into the H segments, some H 
segments may be too short to contain all the data shifted 
into them from the preceding G segments. Such excess 
data will instead be shifted out of the scan chain and into 
the tester. Since the program that generated the tests 
knows about the lengths of the chains, and can save this 
excess data into a tester memory (not shown). When the 
data that is stored in the H segments are shifted out of 
the chains and into tester memory, they can be combined 
with the already stored excess data. This step of combin- 
ing data is well known, and can be done on the tester, or 
in a later step by software outside the tester. 

[0032] |f there are at least as many shift register latches as there 
are chains, the distribution of latches among chains can 
always be done in such a way that all chains have the 
same number of segments, and that all segments, except 
perhaps the last ones, all have the same length. 

[0033] Pursuant to an analysis of the present invention, a block 



of values in segment latches can be moved to one of the 
two next segments, and an arbitrary sequence of lateral (I) 
and down (d) connections can be used. In principle, an 
analysis of the present invention can use any combination 
of straight down and lateral down shifts, but that would 
result in a large number of possibilities. To simplify the 
analysis, a simple routine segment identification uses only 
patterns lll..ld..ddd with m laterals, and n-m downs 
(0< = m< = n-l) with n patterns, or with 2n patterns if pat- 
terns of the form ddd..dl..lll are used. 
[0034] while several embodiments and variations of the present 
invention for a segmented scan chains with dynamic re- 
configurations are described in detail herein, it should be 
apparent that the disclosure and teachings of the present 
invention will suggest many alternative designs to those 
skilled in the art. 



